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ABSTRACT. The present article is a review of recent developments concerning the notion of 
F0lner sequences both in operator theory and operator algebras. We also give a new direct proof 
that any essentially normal operator has an increasing F0lner sequence {P n } of non-zero finite 
rank projections that strongly converges to 1. The proof is based on Brown-Douglas-Fillmore 
theory. We use F0lner sequences to analyze the class of finite operators introduced by Williams 
in 1970. In the second part of this article we examine a procedure of approximating any amenable 
trace on a unital and separable C*-algebra by tracial states Tr(-P n )/Tr(P n ) corresponding to a 
F0lner sequence and apply this method to improve spectral approximation results due to Arveson 
and Bedos. The article concludes with the analysis of C*-algebras admitting a non-degenerate 
representation which has a F0lner sequence or, equivalently, an amenable trace. We give an 
abstract characterization of these algebras in terms of unital completely positive maps and define 
, F0lner C*-algebras as those unital separable C*-algebras that satisfy these equivalent conditions. 

This is analogous to Voiculescu's abstract characterization of quasidiagonal C*-algebras. 

< 

o 

(-j 1. INTRODUCTION 

-I— > | 

In their beginnings the single operator theory and the theory of operator algebras were a 
common subject and shared many techniques. As an example recall that von Neumann algebras 
were introduced (as rings of operators) in 1929 by von Neumann in his second paper on spectral 
theory [39]. In recent times, however, each of these theories has developed own elaborated tech- 
niques which in many cases remain unknown to experts of the other area. Nevertheless single 
. operator theory and the theory of operator algebras have also had fruitful and important interac- 

fv~) | tions ever since. Brown, Douglas and Fillmore's theory was motivated by the classification of 

essentially normal operators and ended with the introduction of the Ext-group as a fundamental 
invariant for operator algebras. Finally, Voiculescu's work on quasidiagonality also shows the 
importance of the dialog between these communities (cf. Il26l|49ll50ll48l ). 

In more recent times operator algebra techniques, in particular exact C*-algebras, have also 
been used to solve Herrero's approximation problem for quasidiagonal operators (cf. lfT31 ). 
Moreover, operator algebras have shown to be a useful tool in order to address problems in 
spectral approximation: given a sequence of linear operators {T n } ne fq in a complex separa- 
ble Hilbert space % that approximates an operator T in a suitable sense, a natural question is 
how do the spectral characteristics of T (the spectrum, spectral measures, numerical ranges, 
pseudospectra etc.) relate with those of T n as n grows. (Excellent books that include a large 
number of examples and references are, e.g., ifHI 0. See also iPTTl |29 1 for the application of 
C*-algebra techniques in numerical analysis.) Arveson's seminal series of articles (3] |4] [H on 
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this topic were directly inspired by Szego's classical approximation theorem for Toeplitz opera- 
tors. Among other interesting results, Arveson gave conditions that guarantee that the essential 
spectrum of a large class of selfadjoint operators T may be recovered from the sequence of 
eigenvalues of certain finite dimensional compressions T n . These results were then refined by 
Bedos who systematically applied the concept of F0lner sequence of non-zero finite rank projec- 
tions to spectral approximation problems (see (8] HE! as well as [29 , 37]]; for a precise definition 
of F0lner sequence and additional results we refer to Section [2]). It is stated in Section 7.2 of 
l29l that SeLegue also considered Szego-type theorems for Toeplitz operators in the context of 
C*-algebras. Hansen extends some of the mentioned results to the case of unbounded opera- 
tors (cf. ll33l § 7]; see also P4l for recent developments in the non-self adjoint case). Brown 
shows in |[T6l that abstract results in C*-algebra theory can be applied to compute spectra of im- 
portant operators in mathematical physics like almost Mathieu operators or periodic magnetic 
Schrodinger operators on graphs. 

In the last two decades, the relation between spectral approximation problems and F0lner 
sequences for non-selfadjoint and non-normal operators has been also explored, see for instance 

The aim of this article is to present in a single publication recent operator theoretic and 
operators algebraic results that involve the notion of F0lner sequences for operator. F0lner 
sequences were introduced in the context of operator algebras by Connes in Section V of his 
seminal paper [22] (see also E3l Section 2]). This notion is an algebraic analogue of F0lner's 
characterization of amenable discrete groups and was used by Connes as an essential tool in 
the classification of injective type Hi factors. Part of the material of this paper is taken from 
HI [381- There is though a new and complete proof that any essentially normal operator has a 
proper F0lner sequence (cf. Subsection [370 which, in our opinion, is interesting in its own right. 
The proof is based on the absorbing property for direct sums stated in Proposition I2.3l and pure 
operator theoretic arguments including Brown-Douglas-Fillmore theory. 

In this article we will present (with the exception of Subsection 13. II) only short proofs that 
improve the comprehension of the statement or that contain useful techniques. For more difficult 
and elaborate arguments we will refer to the original publications. Section [3] is completed with 
the analysis of the relations between the class of finite operators (introduced by Williams in 
|[53l ) and the notion of F0lner sequence. It shown that F0lner sequences for operators provide a 
very useful and natural tool to analyze this class of operators. In the last section we will study 
the role of F0lner sequences in operator algebras. First we review the relation between F0lner 
sequences for a unital and separable C*-algebra A and amenable traces. In particular, we present 
an approximation procedure for amenable traces in terms of F0lner sequences of projections BTl 
Theorem 6.1] (see also [17, Theorem 6.2.7]). We apply this method in Theorem 14.21 to extend 
a spectral approximation result for scalar spectral measures in the spirit of Arveson and Bedos. 
In Subsection 14.21 we give finally an abstract characterization of unital separable C*-algebras 
A admitting a non-degenerate representation ir on a Hilbert space such that there is a F0lner 
sequence for tt(A) or, equivalently, such that tt(A) has an amenable trace (see Theorem 14.71 . 
We conclude with a brief discussion of C*-algebras that can also be related to a given F0lner 
sequence and that appear naturally in the context of spectral approximation problems. In the 
last section we summarize some of the main relations and differences in the analysis of F0lner 
sequences for single operators and for abstract C*-algebras. 

Notation: We will denote by £(H) the C*-algebra of bounded and linear operators on the 
complex separable Hilbert space %, and by K(H) the ideal of compact operators on %. Next, 
VfmCH) is the set of all non-zero finite rank orthogonal projections on % and [A, B] := AB — 
BA stands for the commutator of two operators A, B £ C(H). We denote by Tr(-) the standard 
trace on C(H) and by tr(-) the unique tracial state on a matrix algebra M n (C), n G N. 
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2. Basic properties of Folner sequences for operators 

The notion of F0lner sequences for operators has its origins in group theory. Recall that a 
discrete countable group T is said to be amenable if it has an invariant mean, i.e., there is a 
positive linear functional ip on the von Neumann algebra^ 00 (r) with norm one such that 

W)=V>(/), 7er, fe£°°(T), 

where (7/) (70) := /(7 _1 7o)- Abelian groups, finite groups and their extensions are amenable. 
A F0lner sequence for the group T is a sequence of non-empty finite subsets Tj C T that satisfy 

(2.1) lim l(7 r ^ Ar ^ _ for all 7 E T , 

i I-m| 

where A denotes the symmetric difference and |X| is the cardinality of a set X. Then, F has a 
F0lner sequence if and only if T is amenable (see, e.g., Chapter 4 in II42T0 . An analysis of dif- 
ferent properties of approximability of a group by finite groups and their relation to amenability 
has been undertaken in the review 11471 . 

The counterpart of the preceding definition in the context of operators is given next. First 
we need to recall that if T € C{T~L), then \\T\\ p , p = 1, 2, . . . , is its norm in the Schatten-von 
Neumann class. 

Definition 2.1. Let T C C{T~L) be a set of operators. A sequence of non-zero finite rank 
orthogonal projections {P n } n& ^ C V^ n {T-L) on 7~L is called a F0lner sequence for T if 

(2.2) lim l|TJ ? ~ f nT|12 = , TeT. 

n^oo \\Pn\\2 

If the F0lner sequence {P n } n£ N satisfies, in addition, that it is increasing and converges strongly 
to 1, then we say it is a proper F0lner sequence for T '. 

The existence of a F0lner sequence has already important structural consequences, see for 
instance Proposition [23Jand C orollary 13 . 9 I belo w. Notice, however, that proper F0lner sequences 
are important in the context of spectral approximation in the spirit of works Il52l 1431 1431 and 
others. 

In the preceding definition we have not specified any structure on the set of operators T '. 
Typically, T will be a single operator or a concrete C*-algebra, realized in a Hilbert space H. 
The next result collects some immediate consequences of the definition of a F0lner sequence for 
operators. Part (ii) is shown in Lemma 1 of (6] (see also IT381 Proposition 2.1]). 

Proposition 2.2. Let T C C(H) be a set of operators and {P n } n( =M C Vfini'H) a sequence of 
non-zero finite rank orthogonal projections. Then we have 

(i) {-P n }neN is a Folner sequence for T if and only if it is a Ffilner sequence for C*(T , l), 
where C*(-) is the C* -algebra generated by its argument. Moreover, {P n } nG ^ is a 
proper F$lner sequence for T if and only if it is a proper F$lner sequence for 

C*(T, K(H) , 1) . 

(ii) {P ra } ng N is a F0lner sequence for T if and only if the following condition holds: 

(2.3) lim H rP "-^ r lli = o s T e T . 

IfT is a self-adjoint set ( i.e., T* = T), then {P n }neN is a F$lner sequence for T if and 
only if for all T G T: 

(2.4) lim ll(J ~„^f Pnllp =0, p £ {1, 2} . 

n— >oo \\PnWp 



^We identify here each / G £°°(F) with the multiplication operator with / on the Hilbert space ^(U). 
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(iii) LetT G C{H) and {Q n }n C Vfi n ('H) be such that the sequence {dim Q n } is unbounded 
and 

r \\TQn ~ QnT\\ 2 _ 

lim iTTTii = • 

n-j-oo ||Qn||2 

77je?i ?/jere exists a proper F0lner sequence for T. 

Proper F0lner sequences for operators have the following characteristic absorbing property 
for direct sums: 

Proposition 2.3. Let % and %' be separable Hilbert spaces with dim% = oo. IfT has a proper 
F$lner sequence, then T © X G C{% © %') has a proper F0lner sequence for any X G C(7i'). 

Proof. Let {P n } ne N be a proper F0lner sequence for T and since the sequence of projections is 
increasing we may assume that dim P n T~L > n 2 . Let {e^ | i G N} be an orthonormal basis of H' 
and denote by Q n the orthogonal projection onto spanjei, . . . , e„} C %'. Then the following 
calculation shows that {P n © Q n } n is a proper F0lner sequence for T © X, X G C(H')\ 



[T®X,P n ®Q n ]\\l \\[T,P n }\\ 2 2 + \\[X,Q n ] 



\P-ri © Qn||2 1 1 Ptl III 

\\[T,P n ]f 2 ±\\QX \\X\ 

— Mr, I I O ~T 



PnWi n 2 + n 

= aiI4p + 4| W " > o. n 

||P n ||2 + n n-s>oo 

Next, we mention some first operator algebraic consequences related to the existence of 
F0lner sequences. For this we need to recall the following notion: 

Definition 2.4. A state r on the unital C*-algebra A C C(T-L) (i.e., a positive and normalized 
linear functional on „4) is called an amenable trace if there exists a state tp on C{T-L) such that 
ip \ A = t and 

i/f(XA) = il>(AX) , X G C(H) , A G A. 
The state ip is also referred in the literature as a hypertrace for A. 

Note that an amenable trace is really a trace on A (i.e., t{AB) = t(BA), A,B>£ A). We 
also refer to iTTBl |4T1 for a thorough description of the relations of amenable traces and F0lner 
sequences to other important areas like, e.g., Connes' embedding problem. Hypertraces are the 
algebraic analogue of the invariant mean on groups mentioned at the beginning of this section. 
Later we will need the following standard result. (See 11221 1231 for the original statement and 
more results in the context of operator algebras; see also 10 Q] for additional results in the 
context of C*-algebras related to the existence of a hypertrace.) 

Proposition 2.5. Let A C C(J-L) be a separable unital C* '-algebra. Then A has a F$lner 
sequence if and only if A has an amenable trace. 

Finally, we also mention the following useful results in the context of single operator theory. 
We need to introduce first the following definition. 

Definition 2.6. We say that T G C{T~L) is finite block reducible if T has a non-trivial fmite- 
dimensional reducing subspace, i.e., there is an orthogonal decomposition % = T-Lq © %\ which 
reduces T and where Hq is finite dimensional and non-zero. 



The following two propositions are technical and we refer to Section 3 in 11381 for a complete 
proof. 

Proposition 2.7. LetT = T ® T on% = where dim %q < oo. Then, T has a proper 

F$lner sequence if and only ifT has a proper F$lner sequence. 
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Note that in the reverse implication of Proposition 12. 5 1 the sequence of projections does not 
have to be a proper F0lner sequence in the sense of Definition 12.11 In fact, one can easily 
construct the following counterexample: consider a finite block reducible operator T = Tq ® T\ 
on the HUbert space T~L = Ho ® Hi, with 1 < dim%o < °o and where T\ has no F0lner 
sequence (examples of these type of operators will be given in Section l3~3T ). Then, one can show 
that C*(T , 1) has a hypertrace (see Williams theorem in Subsection l3.21 i and by Proposition 12.5 1 
it has a F0lner sequence also. The obvious choice of F0lner sequence is the constant sequence 
P n = 1^ ® 0, n E N, which trivially satisfies (I2.21 i for T. But T cannot have a proper F0lner 
sequence, because T\ has no F0lner sequence by Proposition 12.71 

The following proposition clarifies the relation between F0lner sequences and proper F0lner 
sequences in the context of operator theory. In a sense the difference between F0lner sequence 
and proper F0lner sequence can only appear if the operator is finite block reducible. 

Proposition 2.8. Let T € C(H) and suppose that TP - PT / Ofor all P £ V fin {Ti). If there 
is a F0lner sequence of projections {P n }n C VfiniH) of a constant rank, then T has a proper 
F0lner sequence. 



Using a classical result by Berg that states that any normal operator can be expressed as a 
sum of a diagonal operator and a compact operator (cf. 11261 Section II.4]) it is immediate that 
any normal operator has a proper F0lner sequence. In the next subsection we will address the 
question of existence of proper F0lner sequences for an important class of non-normal operators. 
We will also explore the structure of operators that have no proper F0lner sequence. Finally we 
will show the strong link between the class of finte operators (in the sense of Williams [53 ]) and 
the notion of F0lner sequence. 

3.1. Essentially normal operators. In this subsection we give a proof of the fact that any 
essentially normal operator has a proper F0lner sequence. The proof below is from an earlier 
version of [38]. In this reference we present a stronger statement, namely that any essentially hy- 
ponormal operator has a proper F0lner sequence by using different techniques (see Theorem 5. 1 



Nevertheless in our opinion the present direct proof is interesting in itself and the reasoning 
is completely different from that in Il38l . The proof below is based on the absorbing property for 
direct sums given in Proposition 12.31 and pure operator theoretic arguments including Brown- 
Douglas-Fillmore theory. 

We begin showing that the unilateral shift S has a canonical proper F0lner sequence. In fact, 
define S on H := £ 2 (Nq) by Sei := ei + i, where {ej | i = 0, 1, 2, . . . } is the canonical basis of 
7~L and consider for any n the orthogonal projection P n onto spanjej | % = 0, 1, 2, . . . , n}. Then 



Next we recall some definitions and facts concerning essentially normal operators. Details 
and additional references can be found, e.g., in [19 28 1; see also ETl for an excellent brief 
up-to day account of essential normality and the Brown-Douglas-Fillmore theory. An operator 

An operator T £ £{H) is called hyponormal if its self-commutator [T*,T] is nonnegative. T is called es- 
sentially hyponormal if the image in the Calkin algebra C(H) / K,(H) of [T*,T] is a nonnegative element. Any 
essentially normal operator is essentially hyponormal (see, e.g., 1241 Chapter 4] or the review 11511 for additional 
results). 
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T G £(H) is called essentially normal if its self-commutator is a compact operator, i.e., if 
[T,T*\ G K(H). If p is the quotient map from C{H) onto the Calkin algebra C{U)/K,(U), 
then T is essentially normal if and only if p{T) is normal in the Calkin algebra. The unilateral 
shift S mentioned above is a standard example of an essentially normal operator, since its self- 
commutator is a rank 1 projection. We recall that an operator F G C(H) is called Fredholm if 
its range rani 7 is closed and both ker F and (ranF)- 1 are finite dimensional. The index of a 
Fredholm operator F is defined as 

ind(-F) = dim ker F — dim(rani ? ) _L . 

The essential spectrum of an operator T is 

a css (T) := {A G C | T - Al is not Fredholm} . 

If F is Fredholm and K is compact, then F+K is Fredholm and ind(F+K) = ind(F). Finally, 
F G £(H) is Fredholm if and only if p(F) is invertible in the Calkin algebra. Therefore, 
the essential spectrum of any T G C(H) coincides with the spectrum of p(T). We refer to 
Section 1.8 in [44 ] for an accessible exposition of Fredholm operators. 
We will need later the following standard facts: 

Proposition 3.1. Let {T n } ng pj be a sequence of bounded operators in C(7i n ). 

(i) Assume sup n {||T n ||} < oo and define the bounded operator T = ® n T n on ®nH n . 
Then, T is invertible if and only if each T n is invertible and 

sup { IIX^ 1 1| } < oo . 

n 

(ii) a ess (Ti®T 2 ) = a ess (Ti)U 

@~css 

(iii) IfT\,Ti are Fredholm operators, then ind(Ti ® T%) = ind(Ti) + ind(T2). 

The proof of the main result of this subsection is based on the existence of operators having 
specific spectral properties. In what follows, for a subset $7 of the complex plane, we denote by 
O cl its closure and put 

O = {z | z G SI} . 

We will use the space R 2 (Q), defined as the closure in L 2 (Q) (with the Lebesgue measure) of 
the set of rational functions with poles off Q cl (see, e.g., Chapter 1 in [24 ]). 

We need to recall here also some other standard notions in operator theory. An operator 
T G C{T~l) is called finitely multicyclic if there are finitely many vectors g±, . . . , g m G H such 
that the span of the set 

{u(T)gi | 1 < i < m , u rational function with poles off cr(T)} 

is dense in %. The vectors g\ , . . . , g m are called a cyclic set of vectors. If T is finitely multi- 
cyclic and m is the smallest number of cyclic vectors, then T is called m-multicyclic. 

For the reader's convenience, we recall the following classical result due to Berger and Shaw 
and which we will use several times. For details we refer to the original article [9| or to Sec- 
tion IV.2 in 1241 . 

Theorem 3.2 (Berger-Shaw). Suppose T is an m-multicyclic hyponormal operator. Then its 
self- commutator [T*,T] is of trace class and the canonical trace satisfies 

TD 

Tv([T*,T]) < - area(a(T)) , 
where cr(T) denotes the spectrum ofT. 

Lemma 3.3. Let Q be an open, bounded and connected subset of C. Then, the multiplication 
operator on R 2 (Q) given by 

(M n f)(z):=zf(z), f£R 2 (n), 
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satisfies the following properties: 

(i) a (M n ) = n d and \\M n \\ = max zenc , {\z\}. 

(ii) cr ess (M n ) C 8ft and 

(iii) || (M n - A)" 1 1| = (dist (A,0 C ')) _1 > A t ° d ■ 

(iv) Mn is a hyponormal operator^ 

(v) The self-commutator [Mq, Mn] w a trace-class operator and 
(3.1) Tr ([Mn, M n ]) < i area(ft) . 

Proof. It is a standard fact that i? 2 (fi) consists of analytic functions on SI and that for any A G Q,, 
the evaluation functional / h-> /(A) is bounded on i? 2 (Sl) (see, e.g., Section II.7 in ll24lD . Parts 
(i) and (iii) follow from standard properties of the multiplication operator. (Note that for A $7 cl 
the function (z — A) -1 is bounded and analytic in f2.) To prove (ii), it suffices to observe that 
ker(Mn - A) = {0} for any A € C, that Ran(Mn - A) = R 2 (Q) for X £l d and that 

Ran(M n - A) = {/ € R 2 (ty \ f(X) = 0} for A e . 

This gives the formula for the index stated above. 

To prove (iv) note that M^f = Qr(z /), / 6 i? 2 ($7), where Qr denotes the orthogonal 
projection from L 2 (VL) onto R 2 (Q). Therefore ||M Q /|| < ||Mn/||, / G R 2 (ty, which implies 
that Mn is a hyponormal. Finally, by the definition of R 2 (Q), the constant function 1 is cyclic 
for Mn, so that Mn is 1-multicyclic. Hence we can apply Berger-Shaw Theorem to conclude 
that [M n , Mn] is a trace-class operator and that the inequality stated above holds. □ 

Definition 3.4. Let T, R G C(T~L) be essentially normal operators. We say that T and R have 
the same spectral picture the following two conditions hold: 

(i) a css (T) = a css (R) =: X 

(ii) ind(T - Al) = ind(ii - XI) ,X£X. 

Theorem 3.5. Any essentially normal operator T G 0(H) has a proper F$lner sequence. 

Proof, (i) The first step of the proof uses the following classical result of the Brown-Douglas- 
Fillmore theory (see flU Section V] or [19 Theorem 11.1]). Let T,R £ C(U) be essentially 
normal, then we have that T = U(R + K) U* for some compact operator K and some unitary U 
if and only if operators T and R have the same spectral picture (cf. Definition l3.4l i. Therefore to 
prove that T has a proper F0lner sequence it will be enough to construct an essentially normal 
operator R with a proper F0lner sequence and having the same spectral picture as T. Indeed, if 
{Pn}n is a proper F0lner sequence for R, then by Proposition 12.21 (i) it is also a proper F0lner 
sequence for R + K for any compact operator K and therefore P n := UP n U* is a proper F0lner 
sequence for T = U(R + K)U*. 

(ii) Given the essentially normal operator T, the construction of an essentially normal opera- 
tor R with the same spectral picture as T and having a proper F0lner sequence goes as follows. 
The set X := a ess (T) is a closed and bounded subset of C, so that we consider its decomposition 

C \ X := U 

into open, connected and disjoint sets; here J C N is a set of indices. The index function 
Ujf^- 3 A h-> ind (T — Al) is continuous and therefore constant on each connected component 



In fact a stronger property holds: Mn is a subnormal operator (i.e., the restriction of a normal operator to an 
invariant subspace); see |24|. 
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We denote for A G Qj the index by rij := ind (T — Al) G Z, and put 

J- := {j G J | rtj < 0}, J + := {j G J | > 0}, Jy = J_ U J + . 

These sets of indices may be finite or infinite. 

To construct R, first take any normal operator N on an infinite dimensional Hilbert space JC 
such that a css (N) = X. (A concrete example can be constructed as follows: put % = £ 2 (N) and 
let {<i n } ng N be a dense sequence of points in X. Any isolated point in X is repeated infinitely 
many times. Then the diagonal operator N := diag ({d n } n ) is normal and a ess (N) = X.) 
Since N is normal we have ind (N — Al) = 0, A G" X. 

Second, for any bounded Qj, j G J+ (i.e., rij > 0) we consider the operator Mj := Mq. 
on R 2 (Q,j) as in Lemma 331 and that satisfies the properties (i)-(iv). If j G J_, then we put 
Mj := A%. on i? 2 (%). Define the Hilbert spaces /C, := ® n iR 2 (Qj) for > and TCj := 
®\ n *\R 2 (Qj) for rij < 0. Next, we construct on fCj the operator 



\Uj\ 

M* , if m < , 



1 3 



1 



Mj , if n,- > . 



From Proposition 13. 1 1 (iii) and Lemma 1331 (ii) we have ind (Sj — Al) = rij for any A G Qj. 
Then we consider the operator 



S := Sj) on /C := /C, 
v jeJ u / jeJ u 

and, finally, we put 

R ■= N®S G C(K®K) . 

(iii) The last part of the proof consists in showing that R satisfies all the required properties. 

Since N is normal it has a proper F0lner sequence. By the absorbing property of proper 
F0lner sequences for direct sums stated in Proposition 12.31 we conclude that R has a proper 
F0lner sequence too. 

Next we show that R has the same spectral picture as the given operator T. For this purpose 
we prove first that a css (S) C X and that for A in Qj, ind (S — Al) = rij. Assume that A ^ X. 

Then A G for some index k G J. If k ^ Jyj, put d := mlj e j u jdist ^A, Qfj j- In this case 
d > 0. From Lemma [33] (iii) we obtain 

ll (s '-- Air 'll = d^|i) £ i jeJ - 

We conclude that the operator 5 — Al is invertible (recall Proposition 13. 1 l (i)). hence it is Fred- 
holm of index and A o' ess (5'). 

Now consider the case when A G fife, where k G Jy- Then we may consider the decomposi- 
tion 

s - ai = (s k - Ai) e ( e Sj - ai) . 

The same argument as before shows that © (Sj — Al) is invertible, hence Fredholm of index 

0. By construction of Sk (see Lemma [331 (ii)) and by Proposition 13. 1 1 (iii) we conclude that 
A g" a css (S) and that ind (S — Al) = n^, for any A G O^. Therefore we have that a css (S) C X. 

From the properties of the normal operator N constructed in step (ii), we have a css (N) = X. 
Using now Proposition 13.11 (h) we conclude that 

a ess (R) = a ess (N) U a^S) = X . 
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Moreover, we have for any A G Qj 

ind (R - Al) = + ra,- = ind (T - Al) , 

and we have shown that T and R have the same spectral picture. 

Finally, we still have to show that R is essentially normal, i.e., that the self-commutator of R 
is compact. For this note that 

[R*,R] = [S*,S] . 

We need to consider two cases: if the index set Jy is finite, then by Lemma 1331 (v) the operator 

S is trace class, hence R is essentially normal. Note that U fL is bounded. Therefore, if the 

ieJu 

set J u has infinite cardinality, then we have, in addition, 
(3.2) lim area(Oj) = . 

Consider the partial direct sum Sn '■= © Sj. Applying again Lemma l3~31 (v) we get 

jeJ u ,j<N 

[S*,S)-[S* N ,S N ] = © [S*,Sj] = sup || [M*,Mj]\\ 



j&Ju,j>N 



j£Ju,j>N 



< — sup area(f2j) — > as N — > oo 

n j£Ju,j>N 

(see Eq. (13.2I )). Since [S^, Sn] is a trace-class operator, it follows that the self-commutator 
[R* , R] can be approximated in norm by trace-class operators, hence it is compact and we 
conclude that R is essentially normal. □ 

Corollary 3.6. If T € C{T-L) is an m-multicyclic hyponormal operator, then T has a proper 
F0lner sequence. 

Proof. By Berger-Shaw Theorem it follows that the self-commutator [T* , T] is trace-class and, 
therefore, T is essentially normal and the assertion follows from Theorem [33] □ 

We conclude this subsection mentioning that any quasinormal operator (i.e., any operator Q 
that commutes with Q*Q) has a proper F0lner sequence. Recall also that an operator T on T~L 
is called subnormal if there is a normal operator N acting on a Hilbert space T-L containing % 
such that % is invariant for N and T is the restriction of N to %. It can also be shown that any 
subnormal operator has a proper F0lner sequence. See Il38l for details and also Chapter II in 
1241 for the relations between these classes of operators. 



3.2. Finite operators. In this subsection we study the class of finite operators introduced by 
Williams in |[53l and their relation to proper F0lner sequences. (See also [36]].) 
We begin recalling the main definition and known results. 

Definition 3.7. T G C{%) is called & finite operator if 

0£ (W([T,X])Y for all X G C(U) , 

where W(T) denotes the numerical range of the operator T, i.e., 

W(T) = {(Tx,x) | x en , \\x\\ = 1} , 

and where the (-) cl means the closure of the corresponding subset in C. 

We collect in the following theorem some standard results due to Williams about the class of 
finite operators (cf. ll53l ). 

Theorem 3.8 (Williams). An operator T G C(rl) is finite if and only if C*(T, 1) has an 
amenable trace. The class of finite operators is closed in the operator norm and contains all 
finite block reducible operators. 
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It follows that the norm closure of the set of all finite block reducible operators is contained 
in the class of finite operators. Combining Williams' Theorem with Proposition 12.51 we get the 
following fact. 

Corollary 3.9. For any operator T G £{H), the following properties are equivalent: 

(i) T is finite; 

(ii) T has a F$lner sequence; 

(iii) C*(T, 1) has an amenable trace. 

The next result shows the strong link between finite operators and proper F0lner sequences. 
We include the proof, because it is short and illustrative (cf. IT381 Theorem 4.1]). 

Theorem 3.10. Let T G C(7i). Then, T is a finite operator if and only if T is finite block 
reducible or T has a proper F$lner sequence. 

Proof, (i) If T is finite block reducible, then T is a finite operator (cf. (53]). Moreover, if T has 
a proper F0lner sequence, then the C*-algebra C*(T, 1) has the same proper F0lner sequence 
and, by Proposition 12.51 it also has an amenable trace. Then, by Williams' theorem (see also 
Theorem 4 in [53]) we conclude that T is finite. 

(ii) To prove the other implication, assume T is a finite operator. We consider several cases. 
If there exists a (non-zero) P G V& a (7i) such that [T, P] = 0, then T is finite block reducible. 
Consider next the situation where [T, P] ^ for all P G V^T-L). Since T is finite we can use 
Williams' Theorem to conclude that C*(T, 1) has an amenable trace. Applying Proposition 12.51 
(see also Theorem 1.1 in [7 ]) we conclude that there exists a F0lner sequence of non-zero finite 
rank projections {P n } n , i.e., we have 



(Note that P n is not necessarily a proper F0lner sequence in the sense of Definition l2.il ) Two 
cases may appear: if dim P n 1-L < m for some m G N, then choose a subsequence with constant 
rank and by Proposition I2. 8 1 we conclude that T has a proper F0lner sequence. If the dimensions 
of P n % are not bounded, then from Proposition I2.2l (iii) we also have that T has a proper F0lner 



3.3. Strongly non-F0lner operators. In the present subsection we study the operators with no 
F0lner sequence. For this we introduce the following notion of operator that is far from having 
a non-trivial finite dimensional reducing subspace. 

Definition 3.11. Let % be an infinite dimensional Hilbert space and T an operator on %. We will 
say that T is strongly non-F$lner if there exists an e > such that all projections P G V^ n ^H) 
satisfy 



The following result shows the structure of operators with no proper F0lner sequence. Its 
proof is long and technical and we refer to Section 3 in Il38l for details. 

Theorem 3.12. Let T G C{%) with dim'H = oo. Then T has no proper F$lner sequence if 
and only if T has an orthogonal sum representation T = To © T on % = %q © %, where 
dim %q < oo and T is strongly non-F$lner. 




= . 



sequence. 



□ 



TP - PT\\ 2 



> e • 



Next we mention some concrete examples of strongly non-F0lner operators. We will use the 
amenable trace that appears in Proposition 12.51 as an obstruction. Recall the definition of the 
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Cuntz algebra O n (cf. fl25ll26ll ): it is the universal C*-algebra generated by n > 2 non-unitary 
isometries S±, . . . ,S n with the property that their final projections add up to the identity, i.e., 

n 

(3-3) ^S k S* k = l. 

k=l 

This condition implies in particular that the range projections are pairwise orthogonal, i.e., 
(3.4) SfS k = Si k l. 

It is easy to realize the Cuntz algebra on the complex Hilbert space £2 of square summable 
sequences. 

Proposition 3.13. The Cuntz algebra O n , n > 2, is singly generated and its generator is 
strongly non-F$lner. 

Proof. By Corollary 4 (or Theorem 9) in iBOl any Cuntz algebra O n , n > 2, has a single 
generator C n , i.e., O n = C*(C n ). We assert that C n is strongly non-F0lner. Indeed, assume 
that, to the contrary, it is not; then by Corollary 13.14 K ii). C n is finite. By Corollary 13.91 it would 
follow that O n = C*(C n ) has an amenable trace r. But this gives a contradiction since applying 
r to the equations (13.31 ) and (13.41) we obtain n = 1. □ 

Other examples of a strongly non-F0lner operators can be obtained from the proof of Theo- 
rem 5 in Pol . It is also worth mentioning that Corollary 4 in Il20l gives an example of a strongly 
non-F0lner operator generating a type II\ factor. 

Theorem 13 . 1 Ol allows to divide the class of bounded linear operators into the following mutu- 
ally disjoint subclasses summarized in the following table: 





Operators with a proper 
F0lner sequence 


Operators with no proper 
F0lner sequence 


Finite block reducible 




Wo_ 


Non finite block reducible 




S 



Table 1. 



Finally, we conclude this analysis with the following immediate consequences: 

Corollary 3.14. Let T G C(H). Then 

(i) T is a finite operator if and only ifT is in one of the following mutually disjoint classes: 
Wo.. Ho . VV;.. 

(ii) T is not a finite operator (i.e., it is of class S) if and only ifT is strongly non-F$lner. 

(iii) The class of strongly non-F0lner operators is open and dense in C(7i). 

Proof. The characterization of finite operators and its complement stated in (i) and (ii) follows 
from Theorem 13. 101 and Williams' theorem. To prove part (iii) we use that the class of finite 
operators is closed and nowhere dense (cf. (35]). Therefore the set of strongly non-F0lner oper- 
ators is an open and dense subset of C(H). □ 

As a summary let us mention that proper F0lner sequences for operators provide a useful and 
natural tool to analyze the class of finite operators. To illustrate this with an example note that 
the preceding corollary already implies that the class of finite operators is closed in C(H). 
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4. F0LNER SEQUENCES IN OPERATOR ALGEBRAS 

We start the analysis of F0lner sequences in the context of operator algebras stating some ap- 
proximation results for amenable traces. We will apply them to spectral approximation problems 
of scalar spectral measures. In the final part of this section we will give an abstract characteri- 
zation in terms of unital completely positive maps of C*-algebras admitting a faithful essential 
representation which has a F0lner sequence or, equivalently, an amenable trace. 

4.1. Approximations of amenable traces. Part (i) of the following result is a standard weak*- 
compactness argument. Part (ii) is known to experts (see, e.g., Exercise 6.2.6 in |[T7l ) or HI for 
a complete proof). 

Proposition 4.1. Let A C C{%) be a unital separable C*-algebra. 

(i) If A has a F$lner sequence {P n }n> tnen A nas an amenable trace. 

(ii) Assume that Af\K^H) = {0}, and let r be an amenable trace on A Then A has a 
F$lner sequence {P n }n satisfying 

(4-1) r(A)= lim , AeA, 



where Tr denotes the canonical trace on C{%). 



We will now present an application of Proposition 14.11 (h) to obtain an approximation result 
for scalar spectral measures. For this we need to recall from |6] the definition of Szego pairs for 
a concrete C*-algebra A C J0(7i). This notion incorporates the good spectral approximation 
behavior of scalar spectral measures of selfadjoint elements in A and is motivated by Szego 's 
classical approximation results mentioned in the introduction. 

Let A be a unital C*-algebra acting on T~l and let r be a tracial state on A. For any self- 
adjoint element T G A we denote by fix the spectral measure associated with the trace r of A. 
Consider a sequence {P n }n of non-zero finite rank projections on T~l and write the corresponding 
(selfadjoint) compressions as T n := P n TP n . Denote by the probability measure on M 
supported on the spectrum of T n , i.e., for any T = T* G A we have 

M «(A) := , Acl Borel , 

\\Pn\\l 

where N^(A) is the number of eigenvalues of T n (multiplicities counted) contained in A. We 
say that ({P n } n , r) is a Szego pair for A if /iy —> weakly for all selfadjoint elements 
T G A, i.e., 

\- (/(Al,n) + • • • + f(Xd n ,n)) = [ /(A) d/X T (A) , / G C Q 



lim , 

n— >oo a 

where d n = ||-P n ||i is the dimension of the P n 1-L and {Ai jn , . . . , Xd n ,n} are the eigenvalues 
(repeated according to multiplicity) of T n . 

By (6l Theorem 6 (i), (ii)], if ({P n }n , t) is a Szego pair for A, then {P n } n must be a F0lner 
sequence for A, r must be an amenable trace, and equation (I4.ll ) must hold for every A £ A 
Proposition I4.ll (ii) allows one to complete any amenable trace r on A with a F0lner sequence 
so that the pair ({P n } n , r) is a Szego pair for A, as follows. The proof of the following result 
requires the construction of an increasing sequence of operators that approximates simultane- 
ously the corresponding commutator and the amenable trace. We refer to Theorem 3.2 in 0] for 
details 

Theorem 4.2. Let Abe a unital, separable C*-algebra acting on a separable Hilbert space H, 
and assume that AT\JC{1-L) = {0}. If r is an amenable trace on A then there exists a proper 
F$lner sequence {P n }n such that ({P n } n , r) is a Szego pair for A. 
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Remark 4.3. We conclude this subsection recalling that an important step in the proof of the 
Arveson-Bedos spectral approximation results mentioned in the introduction is the compatibility 
between the choice of the F0lner sequence in the Hilbert space and the amenable trace. In fact, 
if a unital and separable concrete C*-algebra A C C{%) has an amenable trace r and {P n } n 
is a F0lner sequence of non-zero finite rank projections for A it is needed that the projections 
approximate the amenable trace in the following natural sense 

(4.2) r(A) = lim , AeA. 

n-too Lx{P n ) 

Now given A C C{%) with an amenable trace r it is possible to construct a F0lner sequence 
in different ways. As observed by Bedos in []7| one way to obtain a F0lner sequence {P n } for 
A C C{%) is essentially contained in 11221 1231 . In these articles Connes adapts the group theo- 
retic methods by Day and Namioka to the context of operators. Using this technique one loses 
track of the initial amenable trace r, in the sense that the sequence {P n } does not necessarily 
satisfy (14.2b . To avoid this problem one may assume in addition that A has a unique tracial state. 
This is sufficient to guarantee a good spectral approximation behavior of relevant examples like 
almost Mathieu operators, which are contained in the irrational rotation algebra (cf. iflOl ). 

In contrast with the previous method, the construction of a F0lner sequence given in PTl 
Theorem 6.1] (see also ifTTl Theorem 6.2.7]) allows one to approximate the original trace as 
in Eq. (14.2b . In the precedent theorem it was crucial to use this method to prove a spectral 
approximation result in the spirit of Arveson and Bedos, but removing the hypothesis of a unique 
trace (compare Theorem 14. 2 1 with ||7] Theorem 1.3] or [6. Theorem 6 (hi)] and the formulation 
in p. 354 of El). 

4.2. F0lner C*-algebras. The existence of a F0lner sequence for a set of operators T is a 
weaker notion than quasidiagonality. Recall that a set of operators T C C{%) is said to be qua- 
sidiagonal if there exists an increasing sequence of finite-rank projections {P n } ng N converging 
strongly to 1 and such that 

(4.3) lim \\TP n - P n T\\ = , TeT. 



(See, e.g., 11321 1491 or Chapter 16 in IU71 .) The existence of proper F0lner sequences can be 
understood as a quasidiagonality condition, but relative to the growth of the dimension of the 
underlying spaces. It can be easily shown that if {P n } n quasidiagonalizes a family of opera- 
tors T, then this sequence of non-zero finite rank orthogonal projections is also a proper F0lner 
sequence for T ■ The unilateral shift is a basic example that shows the difference between the 
notions of proper F0lner sequences and quasidiagonality. It is a well-known fact that the unilat- 
eral shift S is not a quasidiagonal operator. (This was shown by Halmos in |3TI ; in fact, in this 
reference it is shown that S is not even quasi triangular.) In the setting of abstract C*- algebras 
it can also be shown that a C*-algebra containing a non-unitary isometry is not quasidiagonal 
(see, e.g., IHI171). 

In iTSOl . Voiculescu characterized abstractly quasidiagonality for unital separable C*-algebras 
in terms of unital completely positive (u.c.p.) maps^ (see also [49]). This has become by now 
the standard definition of quasidiagonality for operator algebras (see, for example, IfTTl Defini- 
tion 7.1.1]): 

Definition 4.4. A unital separable C*-algebra A is called quasidiagonal if there exists a se- 
quence of u.c.p. maps ip n : A —> My n \(C) which is both asymptotically multiplicative (i.e., 
\\ip n (AB) — tp n (A)ip n (B)\\ — > for all A, B 6 A) and asymptotically isometric (i.e., \\A\\ = 
lim^oo 11^(^)11 for all A G A). 



^Recall that in this context a linear map ip : A — > B between unital C*-algebras A, B is called unital completely 
positive (u.c.p.), if <p(l) = 1 and if the inflations tp n := ip ® id n : A ® M n (C) — ► B ® M n (C) are positive for all 
n > 1. 
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Inspired by Voiculescu's work on quasidiagonality we introduce in this section an abstract 
definition of a F0lner C*-algebra and formulate our main result characterizing F0lner C*-algebras 
in terms of F0lner sequences and also of amenable traces. 

Recall that tr(-) denotes the unique tracial state on a matrix algebra M n (C). 

Definition 4.5. Let A be a unital, separable C*-algebra. 

(i) We say that A is a F0lner C*-algebra if there exists a sequence of u.c.p. maps ip n : A — > 
M fc ( n ) (C) such that 

(4.4) lim\\<p n (AB) - ip n (A)<p n (B)\\ 2>tl = , A,B e A, 



where ||F|| 2 ,tr := y/tr(F*F), F G M n (C) . 
(ii) We say that A is a proper F$lner C*-algebra if there exists a sequence of u.c.p. maps 
<p n : A — > M k r n \ (C) satisfying (14.41) and which, in addition, are asymptotically isomet- 
ric, i.e., 

(4.5) \\A\\ = \im\\ip n (A)\\ , AgA. 

n 

It is clear that if A is a separable, unital and quasidiagonal C*-algebra (cf. Definition [ 
then A is a proper F0lner algebra. The Toeplitz algebra serves as a counter-example to the 
reverse implication. 

Although, in principle, the two concepts-F0lner and proper F0lner-seem to be different 
for C*-algebras, we can show that they indeed define the same class of unital, separable C*- 
algebras. The proof of the next proposition includes a useful trick so that we will include it here 
(cf. Id Proposition 3.2]). 

Proposition 4.6. Let Abe a unital separable C*-algebra. Then A is a F0lner C*-algebra if and 
only if A is a proper F$lner C *-algebra. 

Proof. Assume that A is a F0lner C*-algebra, and let ip n : A — > M fc ( n )(C) be a sequence of 
u.c.p. maps such that (14.41 ) holds. Considering the direct sum of a sufficiently large number of 
copies of tp n , for each n, we may assume that 

(4.6) lim — - = 0. 

n-^oo k{n) 

Let 7r: A — > £(H) be a faithful representation of A on a separable Hilbert space H. Let 
{P n }n be an increasing sequence of orthogonal projections on %, converging to 1 in the strong 
operator topology and such that dimP n (%) = n for all n. Then for all A G A we have 
\\A\\ = lim n \\P n ir(A)P n \\. Let tp n : A -> M k{n)+n (C) be given by: 

ij) n {A) = if n (A) e P n 7r(A)P n , A £ A. 

Then ip n is a u.c.p. map. For A, B G A, set X n = P n ir{A){l — P n )7r(B)P n . Then we have 

Tr(X* n X n ) 



t (AB) - ^(^^(5)11^ < \\<p n (AB) - y n {A)y n {B)\\ 2 2M + 
< ||^(^)-^ n (^)^ n (S)||| itr + 



k(n) + n 

nlUlPllBll 2 



k(n) + n 
Using (14.61) we get 

lim U n (AB) - ^ n {A)^ n {B)\\ 2 , tx = 0. 

n 

On the other hand, for A G A, we have 

||A|| - Un(A)\\ < \\A\\ - ||P n 7r(A)P n || -> 
so that (14.51 ) holds for the sequence (ip n ). This concludes the proof. □ 
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For the next result recall that a representation it of an abstract C*-algebra A on a Hilbert 
space H is called essential if it {A) contains no nonzero compact operators. The proof uses the 
same approximation technique as the proof of Theorem 14.2 K see Theorem 3.4 in [1 ] for details). 

Theorem 4.7. Let A be a unital separable C*-algebra. Then the following conditions are 



(i) There exists a faithful representation it: A —> C{%) such that tt(A) has a F$lner se- 
quence. 

(ii) There exists a faithful essential representation it: A — > C(T-L) such that n(A) has a 
F$lner sequence. 

(hi) Every faithful essential representation ir: A —> C{%) satisfies that tt(A) has a proper 
F$lner sequence. 

(iv) There exists a non-zero representation ir: A — > C{%) such that it {A) has an amenable 
trace. 

(v) Every faithful representation it: A — > C{%) satisfies that ir(A) has an amenable trace. 

(vi) A is a F$lner C* -algebra. 

Remark 4. 8. (i) The class of C*-algebras introduced in this section has been considered 
before by Bedos. In Q the author defines a C*-algebra A to be weakly hypertracial if 
A has a non-degenerate representation ir such that it (A) has a hypertrace. In this sense, 
the preceding theorem gives a new characterization of weakly hypertracial C*-algebras 
in terms of u.c.p. maps, 
(ii) Note also that the equivalences between (i), (iv) and (v) in Theorem 14.71 are basically 
known (see Q). 

We conclude mentioning that in the study of growth properties of C*-algebras (and motivated 
by previous work done by Arveson and Bedos) Vaillant defined the following natural unital 
C*-algebra (see Section 3 in |4"6*1 ): given an increasing sequence V := {P n }n C Vsnffl) of 
orthogonal finite rank projections strongly converging to 1, consider the set of all bounded linear 
operators in % that have V as a proper F0lner sequence, i.e., 



This unital C*-subalgebra of C(H) (called F0lner algebra by Hagen, Roch and Silbermann in 
Section 7.2.1 of |[29l ) has shown to be very useful in the analysis of the classical Szego limit 
theorems for Toeplitz operators and some generalizations of them (see, e.g., Section 7.2 of ll29l 
and 021). 

The C*-algebra F-p is always non-separable for the operator norm. Indeed, consider the 
£°° -direct sum of matrix algebras A = Y\ { M ni (C), where rij are the ranks of the orthogonal 
projections Pj + i — Pi, i G N, with norm given by ||(aj)|| = supj ||aj||. It is clear that A is 
not separable, and the elements of A can be seen inside F-p as block-diagonal operators, so the 
algebra F-p is also non-separable. 



As was mentioned at the beginning of Section |2j F0lner sequences appeared first in the con- 
text of groups. Note that if countable discrete group T has a F0lner sequence one can always 
find another F0lner sequence which, in addition to Eq. (I2.ll ). is also proper, i.e., Tj C Fj if 
i < j and T = UiTj. In the context of operators and due to the linear structure of the un- 
derlying Hilbert spaces the difference between F0lner sequence and proper F0lner sequence is 
relevant. As was mentioned after Proposition 12.71 if T = Tq © T\ is a finite block reducible 
operator on the Hilbert space H. = Hq © %\, with 1 < dim%o < oo, and T\ strongly non- 
F0lner (cf. Subsection 13.31 ). then T has an obvious constant F0lner sequence but can not have 



equivalent: 




5. Final remarks: F0lner versus proper F0lner 
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a proper F0lner sequence. Moreover, Proposition !2.8l shows that the difference between F0lner 
and proper F0lner sequence for single operators can only appear in the case when there is a 
non-trivial finite dimensional invariant subspace. 

At the level of abstract C*-algebras Proposition 14. 6 I sho ws that F0lner C*-algebras and proper 
F0lner C*-algebras define the same class of unital separable C*-algebras. Note that by Theo- 
rem l4.7l (i) the direct sum of a matrix algebra and the Cuntz algebra 

A:=M n (C)®O n 

is a F0lner (hence proper F0lner) C*-algebra. But in its natural representation on % := C n © £2 
this algebra can not have a proper F0lner sequence because the representation is not essential 
(see Theorem l4.7l (iii)). 

Finally, if B is a unital C*-subalgebra of a F0lner C*-algebra A, then one can restrict the 
u.c.p. maps of A to B to show that B is also a F0lner C*-algebra. This is not true if B is a 
non-unital C*-subalgebra (i.e., if 1_4 ^ B). Consider, for example, the concrete C*-algebra on 
rZ:=i 2 ®U given by 

A:= C*(5)®C7*(Ti) , 

where S is the unilateral shift and T\ is a strongly non-F0lner operator. Then, again, A is a 
F0lner (hence proper F0lner) C*-algebra, but the non-unital C*-subalgebra B := © C*{T\) is 
not a F0lner C*-algebra. 
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